Nguồn gốc của người Koryak không được biết rõ. Các nhà nhân học suy đoán rằng Beringia đã nối liền lục địa Á-Âu và Bắc Mỹ vào cuối thời Pleistocene. Có thể những người di cư đã vượt qua vùng đất Koryak hiện đại trên đường đến Bắc Mỹ. Các nhà khoa học đã gợi ý rằng nhiều người đi qua lại giữa khu vực này và Haida Gwaii trước khi thời đại băng hà rút đi. Họ cho rằng tổ tiên của người Koryak đã trở lại Siberia châu Á từ Bắc Mỹ trong thời gian này[3]. Văn hoá và sự giống nhau ngôn ngữ tồn tại giữa người Nivkh và Koryak.[6]